Order Types of Convex Bodies
نویسندگان
چکیده
We prove a Hadwiger transversal type result, characterizing convex position on a family of non-crossing convex bodies in the plane. This theorem suggests a definition for the order type of a family of convex bodies, generalizing the usual definition of order type for point sets. This order type turns out to be an oriented matroid. We also give new upper bounds on the Erdős-Szekeres theorem in the context of convex bodies.
منابع مشابه
Realization Spaces of Arrangements of Convex Bodies
We introduce combinatorial types of arrangements of convex bodies, extending order types of point sets to arrangements of convex bodies, and study their realization spaces. Our main results witness a trade-off between the combinatorial complexity of the bodies and the topological complexity of their realization space. On one hand, we show that every combinatorial type can be realized by an arra...
متن کاملThermodynamic Properties for Argon
An analytical equation of state is applied to calculate the thermodynamic properties for argon. Theequation of state is that of Song and Mason. It is based on a statistical-mechanical perturbation theory ofhard convex bodies and can be written as fifth-order polynomial in the density. There exist three temperaturedependentparameters: the second virial coefficient, an effective molecular volume,...
متن کاملRelative entropies for convex bodies
We introduce a new class of (not necessarily convex) bodies and show, among other things, that these bodies provide yet another link between convex geometric analysis and information theory. Namely, they give geometric interpretations of the relative entropy of the cone measures of a convex body and its polar and related quantities. Such interpretations were first given by Paouris and Werner fo...
متن کاملOn Gaussian Marginals of Uniformly Convex Bodies
We show that many uniformly convex bodies have Gaussian marginals in most directions in a strong sense, which takes into account the tails of the distributions. These include uniformly convex bodies with power type 2, and power type p > 2 with some additional type condition. In particular, all unit-balls of subspaces of Lp for 1 < p < ∞ have Gaussian marginals in this strong sense. Using the we...
متن کاملCompact families of Jordan curves and convex hulls in three dimensions
We prove that for certain families of semi-algebraic convex bodies in R3, the convex hull of n disjoint bodies has O(nλs(n)) features, where s is a constant depending on the family: λs(n) is the maximum length of order-s Davenport-Schinzel sequences with n letters. The argument is based on an apparently new idea of ‘compact families’ of convex bodies or discs, and of ‘crossing content’ and ‘foo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Order
دوره 28 شماره
صفحات -
تاریخ انتشار 2011